Ant Colony Optimization for Finding Best Routes in Disaster Affected Urban Area
نویسندگان
چکیده
This paper is dedicated to post disaster road network verification and routing using High Resolution Satellite Imagery (HRSI) and Ant Colony Optimization (ACO) algorithms. By determination of damage degree to each road element using satellite information, a modified ACO algorithm is designed and applied to find best routes with respect to each road’s length and damage degree. The mentioned algorithm’s innovative aspect is evident in the invented transition rule. Finally, finding best route from any source to destination is conducted not only on the basis of shortest path but also according to the current functionality and exploitability of the network. As experimented, it is observed that ACO algorithm is able to present more reliable paths compared to deterministic solutions where damaged roads are absolutely crossed off the network. Moreover, considering the flexibility of ACO in tuning parameters the algorithm is able to perform routing in case of deploying various vehicles for different operations.
منابع مشابه
Dynamic Multi-Objective Navigation in Urban Transportation Network Using Ant Colony Optimization
Intelligent Transportation System (ITS) is one of the most important urban systems that its functionality affects other urban systems directly and indirectly. In developing societies, increasing the transportation system efficiency is an important concern, because variety of problems such as heavy traffic condition, rise of the accident rate and the reduced performance happen with the rise of p...
متن کاملAnt Colony Optimisation for Planning Safe Escape Routes
An emergency requiring evacuation is a chaotic event filled with uncertainties both for the people affected and rescuers. The evacuees are often left to themselves for navigation to the escape area. The chaotic situation increases when a predefined escape route is blocked by a hazard, and there is a need to re-think which escape route is safest. This paper addresses automatically finding the sa...
متن کاملImprovement of Routing Operation Based on Learning with Using Smart Local and Global Agents and with the Help of the Ant Colony Algorithm
Routing in computer networks has played a special role in recent years. The cause of this is the role of routing in a performance of the networks. The quality of service and security is one of the most important challenges in routing due to lack of reliable methods. Routers use routing algorithms to find the best route to a particular destination. When talking about the best path, we consider p...
متن کاملImprovement of Routing Operation Based on Learning with Using Smart Local and Global Agents and with the Help of the Ant Colony Algorithm
Routing in computer networks has played a special role in recent years. The cause of this is the role of routing in a performance of the networks. The quality of service and security is one of the most important challenges in routing due to lack of reliable methods. Routers use routing algorithms to find the best route to a particular destination. When talking about the best path, we consider p...
متن کاملTraffic Avoidance in VANET using Ant Colony Optimization
Nowadays traffic avoidance is most complicated problem in this urban area. This paper proposes how to avoid or quickly cross the traffic in large area based on Ant Colony Optimization (ACO) in VANET. It is proposed for identifying the best path to a destination in the simulation area. It has a traffic factor such as vehicle speed, number of vehicles percent in specific path, road capacity, and ...
متن کامل